Electronic device and method for determining position

ABSTRACT

An electronic device may comprise a communication interface and a processor configured to control the communication interface to receive cellular data from at least one cellular base station, to predict a position of the electronic device based on the received cellular data, to receive information about at least one wireless LAN base station, and to determine the position of the electronic device based information about the at least one wireless LAN base station and the predicted position.

CROSS-REFERENCE TO RELATED APPLICATION

This application is a Continuation of U.S. application Ser. No.15/696,560, filed Sep. 6, 2017 (now U.S. Pat. No. 10,477,506), whichclaims priority to KR 10-2016-0116336, filed Sep. 9, 2016, the entirecontents of which are all hereby incorporated herein by reference intheir entireties.

TECHNICAL FIELD

The present disclosure relates generally to electronic devices andmethods for determining positions.

DISCUSSION OF RELATED ART

The development of mobile communication technology has been affordingelectronic devices various data communication functions as well as voicecall. An electronic device may provide various functions according tothe execution of an application obtained through a wired/wirelessnetwork. For example, an electronic device may provide location-basedservices using an application that utilizes location information aboutthe electronic device.

The above information is presented as background information only toassist with an understanding of the present disclosure.

In determining the position of an electronic device, the electronicdevice may determine the position through a global positioning satellite(GPS) module. Where the electronic device determines its positionthrough the GPS module, the GPS module needs to continue the operationof discovering satellites, causing increased power consumption. Further,positioning using cellular or Wireless LAN data alone may not beefficient from a point of view of power consumption. The electronicdevice may separately store a whole cellular map or Wireless LAN map.For example, where the electronic device runs out of its storage, aseparate server may determine the position of the electronic device.

A need may exist for obtaining the exact and/or more precise position ofthe electronic device as well as increasing the efficiency of powerconsumption and management of the cellular database or Wireless LANdatabase.

SUMMARY

According to an example embodiment of the present disclosure, anelectronic device may comprise a communication interface and a processorconfigured to control the communication interface to receive cellulardata from at least one cellular base station, to predict a position ofthe electronic device based on the received cellular data, and todetermine the position of the electronic device based on informationabout at least one wireless LAN base station and the predicted position.

According to an example embodiment of the present disclosure, a methodfor determining a position by an electronic device may comprisereceiving cellular data from at least one cellular base station,predicting a position of the electronic device based on the receivedcellular data, receiving information about at least one wireless LANbase station, and determining the position of the electronic devicebased on the received information about the at least one wireless LANbase station and the predicted position.

According to an example embodiment of the present disclosure, anon-transitory computer-readable storage medium storing a programincluding a command to determine a position by an electronic deviceincluding a communication interface and a processor may comprise a firstcommand set for receiving cellular data from at least one cellular basestation, a second command set for predicting a position of theelectronic device based on the received cellular data, a third commandset for receiving information about at least one wireless LAN basestation, and a fourth command set for determining the position of theelectronic device based on the received information about the at leastone wireless LAN base station and the predicted position.

Other aspects, advantages, and salient features of the disclosure willbecome apparent to those skilled in the art from the following detaileddescription, which, taken in conjunction with the annexed drawings,discloses example embodiments of the disclosure.

BRIEF DESCRIPTION OF THE DRAWINGS

The above and other aspects, features and attendant advantages of thepresent disclosure will be more apparent and readily appreciated fromthe following detailed description, taken in conjunction with theaccompanying drawings, in which like reference numerals refer to likeelements, and wherein:

FIG. 1 is a diagram illustrating an example electronic device in anetwork environment according to an example embodiment;

FIG. 2 is a block diagram illustrating an example electronic deviceaccording to an example embodiment of the present disclosure;

FIG. 3 is a block diagram illustrating an example program moduleaccording to an example embodiment of the present disclosure;

FIG. 4 is a diagram illustrating an example of a system for determininga position of an electronic device according to an example embodiment;

FIG. 5 is a block diagram illustrating an example electronic device thatdetermines a position according to an example embodiment;

FIG. 6 is a flowchart illustrating an example process for determining aposition of an electronic device according to an example embodiment;

FIG. 7 is a flowchart illustrating an example process for predicting aposition of an electronic device using cellular data received from atleast one cellular base station according to an example embodiment;

FIG. 8 is a flowchart illustrating an example process for determining aposition of an electronic device by reflecting information received fromat least one Wireless LAN base station according to an exampleembodiment;

FIG. 9 is a flowchart illustrating an example process for determining aposition of an electronic device when there is wireless footprintinformation according to an example embodiment;

FIG. 10 is a flowchart illustrating an example process for determining aposition of an electronic device when there is wireless footprintinformation according to an example embodiment;

FIG. 11 is a diagram illustrating an example of a geo-fence according toan example embodiment;

FIG. 12A is a diagram illustrating an example in which an electronicdevice enters a predetermined area according to an example embodiment;

FIG. 12B is a diagram illustrating an example in which an electronicdevice exits a predetermined area according to an example embodiment;

FIG. 12C is a diagram illustrating an example in which an electronicdevice camps on a predetermined area according to an example embodiment;and

FIG. 13 is a diagram illustrating an example cycle at which anelectronic device determines a position according to an exampleembodiment.

Throughout the drawings, like reference numerals will be understood torefer to like parts, components, and structures.

DETAILED DESCRIPTION

Hereinafter, various example embodiments of the present disclosure aredescribed with reference to the accompanying drawings. However, itshould be appreciated that the present disclosure is not limited to theexample embodiments, and all changes and/or equivalents or replacementsthereto also belong to the scope of the present disclosure. The same orsimilar reference denotations may be used to refer to the same orsimilar elements throughout the specification and the drawings.

As used herein, the terms “have,” “may have,” “include,” or “mayinclude” a feature (e.g., a number, function, operation, or a componentsuch as a part) indicate the existence of the feature and do not excludethe existence of other features.

As used herein, the terms “A or B,” “at least one of A and/or B,” or“one or more of A and/or B” may include all possible combinations of Aand B. For example, “A or B,” “at least one of A and B,” “at least oneof A or B” may indicate all of (1) including at least one A, (2)including at least one B, or (3) including at least one A and at leastone B.

As used herein, the terms “first” and “second” may modify variouscomponents regardless of importance and/or order and are used todistinguish a component from another without limiting the components.For example, a first user device and a second user device may indicatedifferent user devices from each other regardless of the order orimportance of the devices. For example, a first component may be denoteda second component, and vice versa without departing from the scope ofthe present disclosure.

It will be understood that when an element (e.g., a first element) isreferred to as being (operatively or communicatively) “coupled with/to,”or “connected with/to” another element (e.g., a second element), it canbe coupled or connected with/to the other element directly or via athird element. On the other hand, it will be understood that when anelement (e.g., a first element) is referred to as being “directlycoupled with/to” or “directly connected with/to” another element (e.g.,a second element), no other element (e.g., a third element) intervenesbetween the element and the other element.

As used herein, the terms “configured (or set) to” may beinterchangeably used with the terms “suitable for,” “having the capacityto,” “designed to,” “adapted to,” “made to,” or “capable of” dependingon circumstances. The term “configured (or set) to” does not essentiallymean “specifically designed in hardware to.” Rather, the term“configured to” may refer to a situation in which a device can performan operation together with another device or parts. For example, theterm “processor configured (or set) to perform A, B, and C” may refer,for example, and without limitation, to a generic-purpose processor(e.g., a CPU or application processor) that may perform the operationsby executing one or more software programs stored in a memory device ora dedicated processor (e.g., an embedded processor) for performing theoperations, or the like.

The terms as used herein are provided merely to describe variousembodiments thereof, but not to limit the scope of other embodiments ofthe present disclosure. It is to be understood that the singular forms“a,” “an,” and “the” include plural references unless the contextclearly dictates otherwise. The terms including technical and scientificterms used herein have the same meaning as commonly understood by one ofordinary skill in the art to which the embodiments of the presentdisclosure belong. It will be further understood that terms, such asthose defined in commonly used dictionaries, should be interpreted ashaving a meaning that is consistent with their meaning in the context ofthe relevant art and will not be interpreted in an idealized or overlyformal sense unless expressly so defined herein. In some cases, evenwhere the terms are defined herein they should not be interpreted toexclude embodiments of the present disclosure.

For example, examples of the electronic device according to embodimentsof the present disclosure may include at least one of a smartphone, atablet personal computer (PC), a mobile phone, a video phone, an e-bookreader, a desktop PC, a laptop computer, a netbook computer, aworkstation, a server, a personal digital assistant (PDA), a portablemultimedia player (PMP), a MP3 player, a mobile medical device, acamera, or a wearable device, or the like, but is not limited thereto.According to an embodiment of the present disclosure, the wearabledevice may include at least one of an accessory-type device (e.g., awatch, a ring, a bracelet, an anklet, a necklace, glasses, contactlenses, or a head-mounted device (HMD)), a fabric- or clothes-integrateddevice (e.g., electronic clothes), a body attaching-type device (e.g., askin pad or tattoo), or a body implantable device (e.g., an implantablecircuit), or the like, but is not limited thereto.

According to an embodiment of the present disclosure, the electronicdevice may be a home appliance. Examples of the home appliance mayinclude at least one of a television, a digital video disk (DVD) player,an audio player, a refrigerator, an air conditioner, a cleaner, an oven,a microwave oven, a washer, a drier, an air cleaner, a set-top box, ahome automation control panel, a security control panel, a TV box (e.g.,Samsung HomeSync™, Apple TV™, or Google TV™), a gaming console (Xbox™,PlayStation™), an electronic dictionary, an electronic key, a camcorder,or an electronic picture frame, or the like, but is not limited thereto.

According to an embodiment of the present disclosure, examples of theelectronic device may include at least one of various medical devices(e.g., diverse portable medical measuring devices (a blood sugarmeasuring device, a heartbeat measuring device, or a body temperaturemeasuring device), a magnetic resource angiography (MRA) device, amagnetic resource imaging (MRI) device, a computed tomography (CT)device, an imaging device, or an ultrasonic device), a navigationdevice, a global navigation satellite system (GNSS) receiver, an eventdata recorder (EDR), a flight data recorder (FDR), an automotiveinfotainment device, an sailing electronic device (e.g., a sailingnavigation device or a gyro compass), avionics, security devices,vehicular head units, industrial or home robots, automatic teller'smachines (ATMs), point of sales (POS) devices, or internet of things(IoT) devices (e.g., a bulb, various sensors, an electric or gas meter,a sprinkler, a fire alarm, a thermostat, a street light, a toaster,fitness equipment, a hot water tank, a heater, or a boiler), or thelike, but is not limited thereto.

According to various embodiments of the disclosure, examples of theelectronic device may at least one of part of a piece of furniture orbuilding/structure, an electronic board, an electronic signaturereceiving device, a projector, or various measurement devices (e.g.,devices for measuring water, electricity, gas, or electromagneticwaves), or the like, but is not limited thereto. According to anembodiment of the present disclosure, the electronic device may be oneor a combination of the above-listed devices. According to an embodimentof the present disclosure, the electronic device may be a flexibleelectronic device. The electronic device disclosed herein is not limitedto the above-listed devices, and may include new electronic devicesdepending on the development of technology.

Hereinafter, electronic devices are described with reference to theaccompanying drawings, according to various embodiments of the presentdisclosure. As used herein, the term “user” may denote a human oranother device (e.g., an artificial intelligent electronic device) usingthe electronic device.

FIG. 1 is a diagram illustrating an example electronic device 101 in anetwork environment 100 according to an example embodiment.

The electronic device 101 may include a bus 110, a processor (e.g.,including processing circuitry) 120, a memory 130, an input/outputinterface (e.g., including input/output circuitry) 150, a display 160,and a communication interface (e.g., including communication circuitry)170. In some embodiments, the electronic device 101 may exclude at leastone of the components or may add another component.

The bus 110 may include a circuit for connecting the components 110 to170 with one another and transferring communications (e.g., controlmessages and/or data) between the components.

The processor 120 may include various processing circuitry, such as, forexample, and without limitation, one or more of a dedicated processor, acentral processing unit (CPU), an application processor (AP), or acommunication processor (CP). The components may be configured in asingle system-on-chip (SoC) or in two or more separate processors. Theprocessor 120 may perform control on at least one of the othercomponents of the electronic device 101, and/or perform an operation ordata processing relating to communication.

The memory 130 may include a volatile and/or non-volatile memory. Forexample, the memory 130 may store commands or data related to at leastone other component of the electronic device 101. According to anembodiment of the present disclosure, the memory 130 may store softwareand/or a program 140. The program 140 may include, e.g., a kernel 141,middleware 143, an application programming interface (API) 145, and/oran application program (or “application”) 147. At least a portion of thekernel 141, middleware 143, or API 145 may be denoted an operatingsystem (OS).

For example, the kernel 141 may control or manage system resources(e.g., the bus 110, processor 120, or a memory 130) used to performoperations or functions implemented in other programs (e.g., themiddleware 143, API 145, or application program 147). The kernel 141 mayprovide an interface that allows the middleware 143, the API 145, or theapplication 147 to access the individual components of the electronicdevice 101 to control or manage the system resources.

The middleware 143 may function as a relay to allow the API 145 or theapplication 147 to communicate data with the kernel 141, for example.

Further, the middleware 143 may process one or more task requestsreceived from the application program 147 in order of priority. Forexample, the middleware 143 may assign at least one of applicationprograms 147 with priority of using system resources (e.g., the bus 110,processor 120, or memory 130) of at least one electronic device 101. Forexample, the middleware 143 may perform scheduling or load balancing onthe one or more task requests by processing the one or more taskrequests according to the priority assigned to the at least oneapplication program 147.

The API 145 is an interface allowing the application 147 to controlfunctions provided from the kernel 141 or the middleware 143. Forexample, the API 133 may include at least one interface or function(e.g., a command) for filing control, window control, image processingor text control.

The input/output interface 150 may include various input/outputcircuitry and serve as an interface that may, e.g., transfer commands ordata input from a user or other external devices to other component(s)of the electronic device 101. Further, the input/output interface 150may output commands or data received from other component(s) of theelectronic device 101 to the user or the other external device.

The display 160 may include, e.g., a liquid crystal display (LCD), alight emitting diode (LED) display, an organic light emitting diode(OLED) display, or a microelectromechanical systems (MEMS) display, oran electronic paper display, or the like, but is not limited thereto.The display 160 may display, e.g., various contents (e.g., text, images,videos, icons, or symbols) to the user. The display 160 may include atouchscreen and may receive, e.g., a touch, gesture, proximity orhovering input using an electronic pen or a body portion of the user.

For example, the communication interface 170 may include variouscommunication circuitry to set up communication between the electronicdevice 101 and an external device (e.g., a first electronic device 102,a second electronic device 104, or a server 106). For example, thecommunication interface 170 may be connected with a network 162 throughwireless communication or wired communication and may communicate withan external device (e.g., the second external electronic device 104 orserver 106).

The wireless communication may use at least one of, e.g., long termevolution (LTE), long term evolution-advanced (LTE-A), code divisionmultiple access (CDMA), wideband code division multiple access (WCDMA),universal mobile telecommunication system (UMTS), wireless broadband(WiBro), or global system for mobile communication (GSM), as a cellularcommunication protocol. Further, the wireless communication may include,e.g., short-range communication 164. The short-range communication 164may include at least one of, e.g., wireless fidelity (Wi-Fi), Bluetooth,near-field communication (NFC), or global navigation satellite system(GNSS). The GNSS may include at least one of, e.g., global positioningsystem (GPS), global navigation satellite system (Glonass), Beidounavigation satellite system (hereinafter, “Beidou”) or Galileo, or theEuropean global satellite-based navigation system. Hereinafter, theterms “GPS” and the “GNSS” may be interchangeably used herein. The wiredconnection may include at least one of, e.g., universal serial bus(USB), high definition multimedia interface (HDMI), recommended standard(RS)-232, or plain old telephone service (POTS). The network 162 mayinclude at least one of communication networks, e.g., a computer network(e.g., local area network (LAN) or wide area network (WAN)), Internet,or a telephone network.

The first and second external electronic devices 102 and 104 each may bea device of the same or a different type from the electronic device 101.According to an embodiment of the present disclosure, the server 106 mayinclude a group of one or more servers. According to an embodiment ofthe present disclosure, all or some of operations executed on theelectronic device 101 may be executed on another or multiple otherelectronic devices (e.g., the electronic devices 102 and 104 or server106). According to an embodiment of the present disclosure, when theelectronic device 101 should perform some function or serviceautomatically or at a request, the electronic device 101, instead ofexecuting the function or service on its own or additionally, mayrequest another device (e.g., electronic devices 102 and 104 or server106) to perform at least some functions associated therewith. The otherelectronic device (e.g., electronic devices 102 and 104 or server 106)may execute the requested functions or additional functions and transfera result of the execution to the electronic device 101. The electronicdevice 101 may provide a requested function or service by processing thereceived result as it is or additionally. To that end, a cloudcomputing, distributed computing, or client-server computing techniquemay be used, for example.

FIG. 2 is a block diagram illustrating an example electronic device 201according to an example embodiment of the present disclosure.

The electronic device 201 may include the whole or part of theconfiguration of, e.g., the electronic device 101 illustrated in FIG. 1.The electronic device 201 may include one or more processors (e.g.,application processors (APs)) (e.g., including processing circuitry)210, a communication module (e.g., including communication circuitry)220, a subscriber identification module (SIM) 224, a memory 230, asensor module 240, an input device (e.g., including input circuitry)250, a display 260, an interface 270, an audio module 280, a cameramodule 291, a power management module 295, a battery 296, an indicator297, and a motor 298.

The processor 210 may include various processing circuitry and controlmultiple hardware and software components connected to the processor 210by running, e.g., an operating system or application programs, and theprocessor 210 may process and compute various data. The processor 210may be implemented in, e.g., a system on chip (SoC). According to anembodiment of the present disclosure, the processor 210 may furtherinclude a graphic processing unit (GPU) and/or an image signalprocessor. The processor 210 may include at least some (e.g., thecellular module 221) of the components shown in FIG. 2. The processor210 may load a command or data received from at least one of othercomponents (e.g., a non-volatile memory) on a volatile memory, processthe command or data, and store various data in the non-volatile memory.

The communication module 220 may have the same or similar configurationto the communication interface 170 of FIG. 1. The communication module220 may include various communication circuitry, such as, for example,and without limitation, at least one of a cellular module 221, awireless fidelity (Wi-Fi) module 223, a Bluetooth (BT) module 225, aGNSS module 227, a NFC module 228, and a RF module 229.

The cellular module 221 may provide voice call, video call, text, orInternet services through, e.g., a communication network. The cellularmodule 221 may perform identification or authentication on theelectronic device 201 in the communication network using a subscriberidentification module 224 (e.g., the SIM card). According to anembodiment of the present disclosure, the cellular module 221 mayperform at least some of the functions providable by the processor 210.According to an embodiment of the present disclosure, the cellularmodule 221 may include a communication processor (CP).

The Wi-Fi module 223, the Bluetooth module 225, the GNSS module 227, orthe NFC module 228 may include a process for, e.g., processing datacommunicated through the module. According to an embodiment of thepresent disclosure, at least some (e.g., two or more) of the cellularmodule 221, the Wi-Fi module 223, the Bluetooth module 225, the GNSSmodule 227, or the NFC module 228 may be included in a single integratedcircuit (IC) or an IC package.

The RF module 229 may communicate data, e.g., communication signals(e.g., RF signals). The RF module 229 may include, e.g., a transceiver,a power amp module (PAM), a frequency filter, a low noise amplifier(LNA), or an antenna. According to an embodiment of the presentdisclosure, at least one of the cellular module 221, the Wi-Fi module223, the bluetooth module 225, the GNSS module 227, or the NFC module228 may communicate RF signals through a separate RF module.

The subscription identification module 224 may include, e.g., a cardincluding a subscriber identification module and/or an embedded SIM, andmay contain unique identification information (e.g., an integratedcircuit card identifier (ICCID) or subscriber information (e.g., aninternational mobile subscriber identity (IMSI)).

The memory 230 (e.g., the memory 130) may include, e.g., an internalmemory 232 and/or an external memory 234. The internal memory 232 mayinclude at least one of, e.g., a volatile memory (e.g., a dynamic RAM(DRAM), a static RAM (SRAM), a synchronous dynamic RAM (SDRAM), etc.) ora non-volatile memory (e.g., a one-time programmable ROM (OTPROM), aprogrammable ROM (PROM), an erasable and programmable ROM (EPROM), anelectrically erasable and programmable ROM (EEPROM), a mask ROM, a flashROM, a flash memory (e.g., a NAND flash, or a NOR flash), a hard drive,or solid state drive (SSD).

The external memory 234 may include a flash drive, e.g., a compact flash(CF) memory, a secure digital (SD) memory, a micro-SD memory, a min-SDmemory, an extreme digital (xD) memory, a multi-media card (MMC), or amemory Stick™. The external memory 234 may be functionally and/orphysically connected with the electronic device 201 via variousinterfaces.

For example, the sensor module 240 may measure a physical quantity ordetect an motion state of the electronic device 201, and the sensormodule 240 may convert the measured or detected information into anelectrical signal. The sensor module 240 may include at least one of,e.g., a gesture sensor 240A, a gyro sensor 240B, an atmospheric (e.g.,air) pressure sensor 240C, a magnetic sensor 240D, an accelerationsensor 240E, a grip sensor 240F, a proximity sensor 240G, a color sensor240H (e.g., a red-green-blue (RGB) sensor, a biometric sensor 240I, atemperature/humidity sensor 240J, an illumination sensor 240K, or anUltra Violet (UV) sensor 240M. Additionally or alternatively, thesensing module 240 may include, e.g., an e-nose sensor, anelectromyography (EMG) sensor, an electroencephalogram (EEG) sensor, anelectrocardiogram (ECG) sensor, an infrared (IR) sensor, an iris sensor,or a finger print sensor. The sensor module 240 may further include acontrol circuit for controlling at least one or more of the sensorsincluded in the sensing module. According to an embodiment of thepresent disclosure, the electronic device 201 may further include aprocessor configured to control the sensor module 240 as part of theprocessor 210 or separately from the processor 210, and the electronicdevice 2701 may control the sensor module 240 while the processor 210 isin a sleep mode.

The input unit 250 may include various input circuitry, such as, forexample, and without limitation, at least one of a touch panel 252, a(digital) pen sensor 254, a key 256, or an ultrasonic input device 258.The touch panel 252 may use at least one of capacitive, resistive,infrared, or ultrasonic methods. The touch panel 252 may further includea control circuit. The touch panel 252 may further include a tactilelayer and may provide a user with a tactile reaction.

The (digital) pen sensor 254 may include, e.g., a part of a touch panelor a separate sheet for recognition. The key 256 may include e.g., aphysical button, optical key or key pad. The ultrasonic input device 258may sense an ultrasonic wave generated from an input tool through amicrophone (e.g., the microphone 288) to identify data corresponding tothe sensed ultrasonic wave.

The display 260 (e.g., the display 160) may include a panel 262, ahologram device 264, or a projector 266. The panel 262 may have the sameor similar configuration to the display 160 of FIG. 1. The panel 262 maybe implemented to be flexible, transparent, or wearable. The panel 262may also be incorporated with the touch panel 252 in a module. Thehologram device 264 may make three dimensional (3D) images (holograms)in the air by using light interference. According to an embodiment ofthe present disclosure, the panel 262 may include a pressure sensor (orpose sensor) that may measure the strength of a pressure by the user'stouch. The pressure sensor may be implemented in a single body with thetouch panel 252 or may be implemented in one or more sensors separatefrom the touch panel 252. The projector 266 may display an image byprojecting light onto a screen. The screen may be, for example, locatedinside or outside of the electronic device 201. In accordance with anembodiment, the display 260 may further include a control circuit tocontrol the panel 262, the hologram device 264, or the projector 266.

The interface 270 may include various interface circuitry, such as, forexample, and without limitation, at least one of a high definitionmultimedia interface (HDMI) 272, a USB 274, an optical interface 276, ora D-subminiature (D-sub) 278. The interface 270 may be included in e.g.,the communication interface 170 shown in FIG. 1. Additionally oralternatively, the interface 270 may include a mobile high-definitionlink (MHL) interface, a secure digital (SD) card/multimedia card (MMC)interface, or infrared data association (IrDA) standard interface.

The audio module 280 may convert a sound into an electric signal or viceversa, for example. At least a part of the audio module 280 may beincluded in e.g., the input/output interface 145 as shown in FIG. 1. Theaudio module 280 may process sound information input or output throughe.g., a speaker 282, a receiver 284, an earphone 286, or a microphone288.

For example, the camera module 291 may be a device for recording stillimages and videos, and may include, according to an embodiment of thepresent disclosure, one or more image sensors (e.g., front and backsensors), a lens, an Image signal processor (ISP), or a flash such as anLED or xenon lamp.

The power manager module 295 may manage power of the electronic device201, for example. The electronic device 201 may be an electronic devicepowered by a battery, but is not limited thereto. According to anembodiment of the present disclosure, the power manager module 295 mayinclude a power management Integrated circuit (PMIC), a charger IC, or abattery or fuel gauge. The PMIC may have a wired and/or wirelessrecharging scheme. The wireless charging scheme may include e.g., amagnetic resonance scheme, a magnetic induction scheme, or anelectromagnetic wave based scheme, and an additional circuit, such as acoil loop, a resonance circuit, a rectifier, or the like may be addedfor wireless charging. The battery gauge may measure an amount ofremaining power of the battery 296, a voltage, a current, or atemperature while the battery 296 is being charged. The battery 296 mayinclude, e.g., a rechargeable battery or a solar battery.

The indicator 297 may indicate a particular state of the electronicdevice 201 or a part (e.g., the processor 210) of the electronic device,including e.g., a booting state, a message state, or recharging state.The motor 298 may convert an electric signal to a mechanical vibrationand may generate a vibrational or haptic effect. Although not shown, aprocessing unit for supporting mobile TV, such as a GPU may be includedin the electronic device 201. The processing unit for supporting mobileTV may process media data conforming to a standard for digitalmultimedia broadcasting (DMB), digital video broadcasting (DVB), ormediaFlo™.

Each of the aforementioned components of the electronic device mayinclude one or more parts, and a name of the part may vary with a typeof the electronic device. The electronic device in accordance withvarious embodiments of the present disclosure may include at least oneof the aforementioned components, omit some of them, or include otheradditional component(s). Some of the components may be combined into anentity, but the entity may perform the same functions as the componentsmay do.

FIG. 3 is a block diagram illustrating an example program moduleaccording to an example embodiment of the present disclosure.

According to an embodiment of the present disclosure, the program module310 (e.g., the program 140) may include an operating system (OS)controlling resources related to the electronic device (e.g., theelectronic device 101) and/or various applications (e.g., theapplication processor 147) driven on the operating system. The operatingsystem may include, e.g., Android™, iOS™, Windows™, Symbian™, Tizen™, orSamsung Bada OS™.

The program 310 may include, e.g., a kernel 320, middleware 330, anapplication programming interface (API) 360, and/or an application 370.At least a part of the program module 310 may be preloaded on theelectronic device or may be downloaded from an external electronicdevice (e.g., the electronic devices 102 and 104 or server 106).

The kernel 320 (e.g., the kernel 141) may include, e.g., a systemresource manager 321 and/or a device driver 323. The system resourcemanager 321 may perform control, allocation, or recovery of systemresources. According to an embodiment of the present disclosure, thesystem resource manager 321 may include a process managing unit, amemory managing unit, or a file system managing unit. The device driver323 may include, e.g., a display driver, a camera driver, a Bluetoothdriver, a shared memory driver, a USB driver, a keypad driver, a Wi-Fidriver, an audio driver, or an inter-process communication (IPC) driver.

The middleware 330 may provide various functions to the application 370through the API 360 so that the application 370 may efficiently uselimited system resources in the electronic device or provide functionsjointly required by applications 370. According to an embodiment of thepresent disclosure, the middleware 330 (e.g., the middleware 143) mayinclude at least one of a runtime library 335, an application manager341, a window manager 342, a multimedia manager 343, a resource manager344, a power manager 345, a database manager 346, a package manager 347,a connectivity manager 348, a notification manager 349, a locationmanager 350, a graphic manager 351, or a security manager 352.

The runtime library 335 may include a library module used by a compilerin order to add a new function through a programming language while,e.g., the application 370 is being executed. The runtime library 335 mayperform input/output management, memory management, or operation onarithmetic functions.

The application manager 341 may manage the life cycle of at least oneapplication of, e.g., the applications 370. The window manager 342 maymanage GUI resources used on the screen. The multimedia manager 343 maygrasp formats necessary to play various media files and use a codecappropriate for a format to perform encoding or decoding on media files.The resource manager 344 may manage resources, such as source code of atleast one of the applications 370, memory or storage space.

The power manager 345 may operate together with, e.g., a basicinput/output system (BIOS) to manage battery or power and provide powerinformation necessary for operating the electronic device. The databasemanager 346 may generate, search, or vary a database to be used in atleast one of the applications 370. The package manager 347 may manageinstallation or update of an application that is distributed in the formof a package file.

The connectivity manager 348 may manage wireless connectivity, such as,e.g., Wi-Fi or Bluetooth. The notification manager 349 may display ornotify an event, such as a coming message, appointment, or proximitynotification, of the user without interfering with the user. Thelocation manager 350 may manage locational information on the electronicdevice. The graphic manager 351 may manage graphic effects to be offeredto the user and their related user interface. The security manager 352may provide various security functions necessary for system security oruser authentication. According to an embodiment of the presentdisclosure, when the electronic device (e.g., the electronic device 101)has telephony capability, the middleware 330 may further include atelephony manager for managing voice call or video call functions of theelectronic device.

The middleware 330 may include a middleware module forming a combinationof various functions of the above-described components. The middleware330 may provide a specified module per type of the operating system inorder to provide a differentiated function. Further, the middleware 330may dynamically omit some existing components or add new components.

The API 360 (e.g., the API 145) may be a set of, e.g., API programmingfunctions and may have different configurations depending on operatingsystems. For example, in the case of Android or iOS, one API set may beprovided per platform, and in the case of Tizen, two or more API setsmay be offered per platform.

The application 370 (e.g., the application processor 147) may includeone or more applications that may provide functions such as, e.g., ahome 371, a dialer 372, a short message service (SMS)/multimediamessaging service (MMS) 373, an instant message (IM) 374, a browser 375,a camera 376, an alarm 377, a contact 378, a voice dial 379, an email380, a calendar 381, a media player 382, an album 383, or a clock 384.Additionally, or alternatively, although not shown, the application 370may include, for example, a health-care (e.g., measuring the degree ofworkout or blood sugar), or provision of environmental information(e.g., provision of air pressure, moisture, or temperature information).

According to an embodiment of the present disclosure, the application370 may include an application (hereinafter, “information exchangingapplication” for convenience) supporting information exchange betweenthe electronic device (e.g., the electronic device 101) and an externalelectronic device (e.g., the electronic devices 102 and 104). Examplesof the information exchange application may include, but is not limitedto, a notification relay application for transferring specificinformation to the external electronic device, or a device managementapplication for managing the external electronic device.

For example, the notification relay application may include a functionfor relaying notification information generated from other applicationsof the electronic device (e.g., the SMS/MMS application, emailapplication, health-care application, or environmental informationapplication) to the external electronic device (e.g., the electronicdevices 102 and 104). Further, the notification relay application mayreceive notification information from, e.g., the external electronicdevice and may provide the received notification information to theuser.

The device management application may perform at least some functions ofthe external electronic device (e.g., the electronic device 102 or 104)communicating with the electronic device (for example, turning on/offthe external electronic device (or some components of the externalelectronic device) or control of brightness (or resolution) of thedisplay), and the device management application may manage (e.g.,install, delete, or update) an application operating in the externalelectronic device or a service (e.g., call service or message service)provided from the external electronic device.

According to an embodiment of the present disclosure, the application370 may include an application (e.g., a health-care application of amobile medical device) designated according to an attribute of theexternal electronic device (e.g., the electronic devices 102 and 104).According to an embodiment of the present disclosure, the application370 may include an application received from the external electronicdevice (e.g., the server 106 or electronic devices 102 and 104).According to an embodiment of the present disclosure, the application370 may include a preloaded application or a third party applicationdownloadable from a server. The names of the components of the programmodule 310 according to the shown embodiment may be varied depending onthe type of operating system.

According to an embodiment of the present disclosure, at least a part ofthe program module 310 may be implemented in software, firmware,hardware, or in a combination of two or more thereof. At least a part ofthe programming module 310 may be implemented (e.g., executed) by e.g.,a processor (e.g., the processor 210). At least a part of the programmodule 310 may include e.g., a module, program, routine, set ofcommands, process, or the like for performing one or more functions.

FIG. 4 is a diagram illustrating an example of a system for determininga position of an electronic device according to an example embodiment.

Referring to FIG. 4, according to an example embodiment of the presentdisclosure, a system 400 for determining a position of an electronicdevice may include an electronic device 101, a cellular base station410, and a Wireless LAN base station 420. Although FIG. 4 illustrates asingle cellular base station 410 and a single Wireless LAN base station420, this is merely an example. The system of the present disclosure mayinclude a plurality of cellular base stations and a plurality ofWireless LAN base stations. The cellular base station 410 or theWireless LAN base station 420 may be the second external electronicdevice 104 or the server 106 of FIG. 1.

According to an example embodiment of the present disclosure, theelectronic device 101 may receive cellular data from the cellular basestation 410. The electronic device 101 may generate location informationbased on cellular data at a current position, e.g., a position at whichlocation information has been obtained. For example, the GNSS module 227(e.g., a GPS module) of the electronic device 101 may obtain locationinformation, and the processor 120 of the electronic device 101 mayobtain cellular data through the cellular module 221 of the electronicdevice 101. The electronic device 101 may generate location informationfor the current position by, for example, matching the obtained locationinformation to cellular information according to the obtained cellulardata. When the position of the electronic device 101 is changed, theelectronic device 101 may obtain cellular data at the changed position.The electronic device 101 may generate location information at the newposition using the obtained cellular data. The electronic device 101 maygenerate data containing location information at, at least one,geographical position collected, and the electronic device 101 maytransmit the generated data to a server 106 (e.g., a location server).Here, the location information is information indicating thegeographical position of the electronic device 101, and the locationinformation may be, e.g., information related to a position transmittedfrom a GPS satellite that sends out location information. According toan embodiment of the present disclosure, the location information mayinclude at least one of latitude information, longitude information, andposition error information about the electronic device that is estimatedusing time information or a satellite signal received from the GPSsatellite. The server 106 may store at least one cellular database andat least one Wireless LAN database. The server 106 may communicate withthe electronic device 101 wirelessly or over a wired communicationconnection.

According to an embodiment of the present disclosure, the cellular datamay include cellular data communicated between the electronic device 101and the cellular base station 410 and data related to information aboutthe cellular base station 410. The cellular data may include informationabout a serving cell and each neighbor cell. For example, the servingcell information may include a serving cell identifier and serving celllink information. The serving cell identifier may be informationassigned to each cell by the network to differentiate the serving cell.For example, the serving cell identifier may include a cell identity(ID) and bandwidth information. The serving cell link information mayinclude an instantaneous characteristic of a wireless link between theserving cell and the electronic device 101. For example, the servingcell link information may include a received signal strength and atiming advance. The neighbor cell information may include a neighborcell identifier and neighbor cell link information. The neighbor cellidentifier may include only part of the information contained in theserving cell identifier. The neighbor cell link information may includeonly part of the serving cell link information.

According to an example embodiment, the cellular data may includeinformation about, for example, and without limitation, at least one ofa received signal strength indicator (RSSI), a reference signal receivedpower (RSRP), a reference signal received quality (RSRQ), a signal tonoise ratio (SNR), and a time advance (TA). Cellular informationaccording to the obtained cellular data may also be referred, forexample, to as a cell measurement. The cellular information may includebase station information. The base station information may include, forexample, and without limitation, information about at least one of acountry code, a network code, an area code, a frequency channel number,base station unique information, and physical base station uniqueinformation. Accordingly, the cellular information may include, forexample, and without limitation, information about at least one of amobile county code (MCC), a mobile network code (MNC), a tracking areacode (TAC)/location area code (LAC), a frequency channel number (e.g.,evolved-UTRA absolute radio frequency number (EARFCN)/absolute radiofrequency channel number (ARFCN)), a cell ID (e.g., extended channel ID(ECI)), and a physical cell ID (e.g., physical cell ID (PCI)/primaryscrambling code (PSC)).

According to an example embodiment of the present disclosure, theelectronic device 101 may obtain cellular data not only from onecellular base station but also from each of a plurality of cellular basestations. For example, the electronic device 101 may communicate witheach of a plurality of cellular base stations to obtain cellular datafrom each of the plurality of cellular base stations. According to anembodiment of the present disclosure, the electronic device 101 mayobtain cellular data from the serving cell and cellular data from aneighbor cell. According to an embodiment of the present disclosure, theelectronic device 101 may generate position collection information bymatching the cellular data received from each of the serving cell andthe neighbor cell to the location information. Accordingly, the locationinformation may include the cellular data about each of the serving celland the neighbor cell at the current position of the electronic device101.

According to an example embodiment of the present disclosure, theelectronic device 101 may obtain information from at least one WirelessLAN base station through, for example, the Wi-Fi module 223 and the BTmodule 225 of the electronic device 101. The electronic device 101 maygenerate location information about the electronic device 101 bymatching the Wireless LAN information to cellular information accordingto the obtained cellular data. When the cellular data and the WirelessLAN data are simultaneously obtained, the electronic device 101 mightnot include latitude and longitude information using, e.g., a GPSsatellite signal. When the position of the electronic device 101 ischanged, the electronic device 101 may obtain cellular data and WirelessLAN data at the changed position and generate location information atthe new position. The electronic device 101 may generate data containinglocation information at, at least one, geographical position collected,and the electronic device 101 may transmit the generated data to theserver 106. The information received from the at least one Wireless LANbase station may include, for example, and without limitation, anidentifier of the Wireless LAN base station.

According to an example embodiment of the present disclosure, theelectronic device 101 may obtain information (e.g., Wireless LAN data)not only from one Wireless LAN base station but also from each of aplurality of Wireless LAN base stations. For example, the electronicdevice 101 may obtain information about at least one Wireless LAN basestation by scanning the surroundings. The electronic device 101 mayreceive an identifier from at least one Wireless LAN base stationscanned.

According to an example embodiment of the present disclosure, theelectronic device 101 may performing geo-fencing by stepwise usingcellular data and Wireless LAN data. The cellular data may include asignal for a call and data transmission service, such as a secondgeneration (2G), third generation (3G), or fourth generation (4G)service, or the like, and is not limited thereto. The Wireless LAN datamay include a signal according to a wireless LAN (WLAN), e.g., Wi-Fi.According to an embodiment of the present disclosure, the electronicdevice 101 may include a first processor (e.g., an AP) supporting anapplication or its related function, a sensor hub for processing varioussensors, and a GPS module for precise positioning. The electronic device101 may also include a second processor (e.g., a CP) supportingfunctions related to cellular communication for processing cellular dataand a Wi-Fi module supporting functions related to wireless LANcommunication for processing wireless LAN data. According to an exampleembodiment of the present disclosure, the electronic device 101 isdescribed below in greater detail with reference to FIG. 5.

FIG. 5 is a block diagram illustrating an example electronic device thatdetermines a position according to an example embodiment.

Referring to FIG. 5, according to an example embodiment of the presentdisclosure, an electronic device 101 for determining a position mayinclude a first processor (e.g., including processing circuitry and/orprogram elements) 510 and a second processor (e.g., including processingcircuitry and/or program elements) 520, a memory 130, and acommunication module (e.g., including communication circuitry) 220.

According to an embodiment of the present disclosure, the electronicdevice 101 may include a first processor 510 (e.g., an AP), a secondprocessor 520 (e.g., a CP), a memory 130, the communication module(e.g., including communication circuitry) 220, and a sensor hub 240. Thefirst processor 510 may include an application layer 511 and a frameworklayer 516. The application layer 511 may include a location serviceapplication 512. The framework layer 516 may include a location servicemodule 517. The second processor 520 may include a location manager 521,a cellular positioning system (CPS) module 522, a WLAN positioningsystem (WPS) module 523, a wireless footprint detector 524, and a modem525. The first processor 510 may include the processor 120 and thememory 130. The second processor 520 may be the cellular module 221 ofFIG. 2 and may include a CP (not shown) and an internal memory (notshown).

According to an embodiment of the present disclosure, the locationservice application 512 may send a request for geo-fencing to thelocation service module 517 of the framework layer 516. For example, thelocation service application 512 may send a request for registration orrelease of geo-fencing to the location service module 517. Uponreceiving the request from the location service application 512, thelocation service module 517 may conduct at least one of detection of anentry into a geo-fence area (also referred to as “inbound detection”),detection of an exit from the geo-fence area (also referred to as“outbound detection”), or detection of the camping-on of the geo-fencearea (also referred to as “dwelling detection”) based on geo-fenceinformation about a point of interest (POI) for a predetermined area.When such entry, exit, or camp-on is detected, the location servicemodule 517 may deliver a geo-fencing notification message to thelocation service application 512. The detection of an entry may meanthat the electronic device 101 (or the user carrying the electronicdevice 101) enters from the outside of the geo-fence to the inside (oris positioned inside the geo-fence) through cellular-based positioningor wireless LAN-based positioning. The detection of exit may mean thatthe electronic device 101 (or the user carrying the electronic device101) exits from the inside of the geo-fence to the outside (or is absentinside the geo-fence) through cellular-based positioning or wirelessLAN-based positioning. The detection of camp-on may mean that theelectronic device 101 (or the user carrying the electronic device 101)stays inside the geo-fence for a predetermined time throughcellular-based positioning or wireless LAN-based positioning. When thegeo-fence service is not required any longer, the location serviceapplication 512 may deliver a request for releasing the geo-fencing forthe POI to the location service module 517. Upon receiving the requestfor releasing the geo-fencing, the location service module 517 mayabstain from carrying out the geo-fence operation.

According to an example embodiment of the present disclosure, theelectronic device 101 may need at least one of the latitude of the POI,the longitude of the POI, the radius of the geo-fence from the POI, ageo-fencing mode (e.g., entry, exit, or camp-on), a camp-on referencetime, POI geo-fence wireless footprint information, and otherinformation in order to register geo-fencing. The electronic device 101may obtain a single ID number per POI as a result of the geo-fencingregistration.

According to an embodiment of the present disclosure, the electronicdevice 101 may require the POI ID number assigned thereto whengeo-fencing is registered in order to release the geo-fencing. Theelectronic device 101 may determine whether the release of geo-fencesucceeds or fails (true/false) as a result of releasing the geo-fencing.

According to an embodiment of the present disclosure, the electronicdevice 101 may receive a geo-fencing notification. The geo-fencingnotification may include at least one of a single ID number per POI anda geo-fencing mode (e.g., entry, exit, or camp-on).

According to an example embodiment of the present disclosure, theelectronic device 101 may provide the geo-fencing registration,geo-fencing release, and geo-fencing notification to another applicationthrough software. The electronic device 101 may provide the geo-fencingregistration, geo-fencing release, and the geo-fencing notification tothe other application through an application programming interface(API).

According to an example embodiment of the present disclosure, thelocation service module 517 of the first processor 510 may provide anAPI for the geo-fencing registration, geo-fencing release, andgeo-fencing notification to the location manager 521 of the secondprocessor 520. The location service module 517 may be connected with thememory 130, the server 106, a wireless LAN module (e.g., the WLAN module530), the GPS 540, the sensor hub 240, or other modules.

According to an embodiment of the present disclosure, the geo-fencingoperation and various calculations and determinations for thegeo-fencing operation may be carried out by the location manager 521 ofthe second processor 520.

According to an embodiment of the present disclosure, when the firstprocessor 510 is being operated for another service, or when it is notefficient for the first processor 510 to perform the variouscalculations or determinations for the geo-fencing operation, anoperation related to at least one of the geo-fencing registration, thegeo-fencing release, and the geo-fencing notification and/or the variouscalculations and determinations may be carried out by the locationmanager 521. The various calculations and determinations may be at leastone of operations that are performed as below.

According to an example embodiment of the present disclosure, the secondprocessor 520 may include the location manager 521 that manages anddetermines a geo-fencing function, the modem 525 that processes cellulardata, the CPS module 522 that performs positioning using cellular data,the WPS module 523 that performs positioning using a wireless LANsignal, and the wireless footprint detector 524 that performsfootprint-based detection using cellular data and wireless LAN data. Thesecond processor 520 may periodically wake up from a sleep state toestablish a connection with a cellular base station. The secondprocessor 520 may perform cellular-based positioning at the awakenstate. The electronic device 101 may position the electronic device 101without additional power consumption based on the operation ofperiodically waking up. When the electronic device 101 performscellular-based positioning, the cellular-based positioning may berelatively low in accuracy of positioning than wireless LAN-basedpositioning due to large service coverage of the cellular base station.

According to an embodiment of the present disclosure, the electronicdevice 101 may periodically perform cellular positioning-basedgeo-fencing at a low power state. The electronic device 101 may identifya proximity to a geo-fence of a predetermined area of a POI through thegeo-fencing operation. When the electronic device 101 approaches thegeo-fence, the electronic device 101 may perform wireless LAN-basedgeo-fencing for a more accurate geo-fencing operation.

According to an embodiment of the present disclosure, the memory 130 mayat least partially store at least one cellular map and at least onewireless LAN map. The memory 130 may be divided into a memory (notshown) associated with the first processor 510 and a memory (not shown)associated with the second processor 520. Data may be received from theserver 106 according to commands of the location service module 517 andthe location manager 521, updating each of the maps. The wireless LANmap may be one that has been generated to be suited for an area byprocessing and deriving the wireless LAN base station database, ratherthan a mere subset of the overall wireless LAN database stored in theserver 106.

At least one of the database for the at least one cellular base stationand the database for the at least one wireless LAN base station, whichare stored in the electronic device 101, may be at least part of thedatabase stored in the server 106. The at least part of the database maybe obtained based on cellular data that the electronic device 101obtains and receives from the cellular base station 410 and the wirelessLAN base station 420.

According to an embodiment of the present disclosure, the server 106 mayretain and manage all of the databases for at least one cellular basestation and at least one wireless LAN base station. The server 106 maydeliver at least part of the databases for the at least one cellularbase station and the at least one wireless LAN base station based on arequest from the electronic device 101. The electronic device 101 mayperform positioning using the at least part of the databases receivedfrom the server 106.

According to an embodiment of the present disclosure, the server 106 maydeliver at least part of the database for at least one wireless LAN basestation based on cellular data contained in the request from theelectronic device 101. The electronic device 101 may perform wirelessLAN-based positioning using the at least part of the database for thewireless LAN base station and the wireless LAN data obtained from thewireless LAN base station 420.

According to an embodiment of the present disclosure, the CPS module 522of the second processor 520 may include various circuitry and/or programelements and perform positioning and tracing on the position of theelectronic device 101 using the cellular data and reflecting the natureof the second processor periodically operating. For use of cellularnetwork information in positioning the electronic device 101 at agreater accuracy, cellular-based positioning may be configured in such amanner as to estimate the position of the electronic device 101 using amap for at least one cellular base station. The cellular base stationmap may be derived and obtained from the cellular base station databasethat the server retains and manages. In cellular-based positioning, acellular base station map for one service area (e.g., a cell) mayinclude internal coverage that indicates a transmission point of thecell and coverage in which the cell is accessed to enable communicationand outer coverage that indicates an area in which another cell isaccessed to perform communication but a signal can be reached in such adegree that the signal can be measured by a neighbor base station. Theelectronic device 101 may obtain the maps for the base stations in eachcell, forming an overall database for the cellular network. Further, theelectronic device 101 may estimate its position using multipletransmission points that one cell has and a mobility-considered area.The cellular-based positioning may be performed by calculating(determining) an overlapping area of the inner coverage and outercoverage of the serving cell and each neighbor cell using the cellularbase station map stored in the storage of the electronic device. Thecellular-based positioning may also be performed by calculating theoverlapping area further considering an area predicted by the nature ofthe movement of the electronic device, selecting a transmission pointthat allows for a higher chance of access to the cell with multipletransmission points, and moving the area. When a particular neighborcell exhibits a larger signal strength, the cellular-based positioningmay be performed by calculating the overlapping area including the outercoverage of the neighbor cell. The electronic device 101 may increaseaccuracy as compared with existing cellular-based positioning byestimating its position using the inner coverage and outer coveragebased on information about a neighbor cell. When the electronic device101 is determined to approach the geo-fence area through theabove-described cellular-based positioning, the electronic device 101may perform geo-fencing based on wireless LAN data.

According to an example embodiment of the present disclosure, anelectronic device may comprise a communication interface and a processorconfigured to control the communication interface to receive cellulardata from at least one cellular base station to predict a position ofthe electronic device based on the received cellular data, to receivewireless LAN information about at least one wireless LAN base station,and to determine the position of the electronic device based oninformation about at least one wireless LAN base station to thepredicted position.

According to an example embodiment of the present disclosure, theelectronic device may further comprise a memory configured to store atleast one wireless LAN map, wherein the wireless LAN map may correspondto an area positioned based on the received cellular data.

According to an example embodiment of the present disclosure, theprocessor may be configured to predict a longitude and a latitude of theelectronic device based on the received cellular data, determine aprobability value using a probability density function of the predictedlongitude and latitude, and determine whether the electronic device ispresent inside or outside a predetermined area by comparing thedetermined probability value with a first threshold.

According to an example embodiment of the present disclosure, theprocessor may be configured to determine that the electronic device ispresent inside the predetermined area when the determined probabilityvalue is greater than the first threshold and to determine that theelectronic device is not present inside the predetermined area unlessthe determined probability value is greater than the first threshold.

According to an example embodiment of the present disclosure, when thedetermined probability value is greater than a second threshold set tobe greater than the first threshold, as well as the first threshold, theelectronic device may be configured to make the final determination thatthe electronic device is present inside the predetermined area and maybe configured to not perform wireless LAN-based geo-fencing.

According to an example embodiment of the present disclosure, upondetermining the position of the electronic device based on informationabout the at least one wireless LAN base station, the processor may beconfigured to obtain the information about the at least one wireless LANbase station by scanning surroundings of the electronic device andestimate the position of the electronic device by comparing wireless LANbase station information included in the wireless LAN map with thewireless LAN base station information obtained by the scanning.

According to an example embodiment of the present disclosure, theprocessor may be configured to determine a distance between a point ofinterest (POI) and the estimated position of the electronic device anddetermine whether the electronic device is present inside or outside thepredetermined area by comparing the determined distance with a radius ofthe predetermined area.

According to an example embodiment of the present disclosure, theprocessor may be configured to determine that the electronic device isnot present inside the predetermined area when the determined distanceis larger than the radius and to determine that the electronic device ispresent inside the predetermined area unless the determine distance islarger than the radius.

According to an example embodiment of the present disclosure, theprocessor may be configured to, when the memory includes wirelessfootprint information, determine a ratio of the number of wireless LANbase stations included in the wireless footprint information of thescanned wireless LAN base stations to the total number of wireless LANbase stations included in the wireless footprint information and toreflect the determined ratio in determining the position of theelectronic device.

According to an example embodiment of the present disclosure, theprocessor may be configured to, when the radius of the predeterminedarea is less than a third threshold, to compare the determined ratiowith a fourth threshold to determine whether the electronic device ispresent inside the predetermined area.

According to an example embodiment of the present disclosure, theprocessor may be configured to, when the determined ratio is greaterthan the fourth threshold, determine that the electronic device ispresent inside the predetermined area and to reflect the determinationin determining the position of the electronic device.

According to an example embodiment of the present disclosure, theprocessor may be configured to, when the determined ratio is not largerthan the third threshold, determine that the electronic device is in thepredetermined area and to reflect the determination in determining theposition of the electronic device.

According to an example embodiment of the present disclosure, thecellular data may include a cellular signal communicated between theelectronic device and the at least one cellular base station and datarelated to the cellular base station.

According to an example embodiment of the present disclosure, theinformation about the at least one wireless LAN base station may includean identifier of the wireless LAN base station.

FIG. 6 is a flowchart illustrating an example process for determining aposition of an electronic device according to an example embodiment.

According to an example embodiment of the present disclosure, theelectronic device 101 may determine a user's position in operation 610.The electronic device 101 may determine the user's current position todetermine whether the user has approached a predetermined area, departedfrom the predetermined area, or stays in the predetermined area for apredetermined time. The electronic device 101 may determine whether theuser enters/exits/camps on the geo-fence using cellularpositioning-based geo-fencing and wireless LAN positioning-basedgeo-fencing. According to the present disclosure, determining theposition may include the operation of detecting the entry/exit/camp-onin the geo-fence while observing the user's position.

According to an embodiment of the present disclosure, the electronicdevice 101 may receive cellular data from at least one cellular basestation in operation 612. The electronic device 101 may receive cellulardata from at least one of a cellular base station of a serving cell anda cellular base station of a neighbor cell. The electronic device 101may receive information about at least one of an MCC, an MNC, a TAC, acell ID, a PCI, an EARFCN, an RSSI, an RSRQ, an SNR, an RSRP, and a TAfrom the cellular base station of the serving cell. Or, the electronicdevice 101 may receive information about at least one of a PCI, anEARFCN, and an RSRP from the cellular base station of the neighbor cell.The electronic device 101 may predict the position of the electronicdevice 101 using the cellular data received from at least one cellularbase station. The electronic device 101 may predict the current positionof the electronic device 101 based on (or using) the received cellulardata.

According to an embodiment of the present disclosure, the electronicdevice 101 may predict the position based on the received cellular datain operation 614. The electronic device 101 may predict the longitudeand latitude of the electronic device 101 based on the received cellulardata. The electronic device 101 may determine a probability value byapplying the predicted longitude and latitude of the electronic device101 to a probability density function. The electronic device 101 mayprobabilistically determine a cellular positioning-based geo-fencingevent. The electronic device 101 may determine whether it enters, exits,or camps on a predetermined area (e.g., a geo-fence) using a probabilitydensity function which is a result of the cellular positioning. Thegeo-fencing event may include entry, exit, or camp-on in a point ofinterest (POI). The geo-fence indicates a virtual geographical boundaryfor the POI. The geo-fencing may be the process of monitoring ageographical area using the geo-fence. Upon determining that thegeo-fencing event occurs, the electronic device 101 may determinewhether wireless LAN-based geo-fencing is required. The electronicdevice 101 may identify whether a wireless LAN map is stored in thememory 130. Unless a wireless LAN map is stored in the memory 130, theelectronic device 101 may obtain a wireless LAN map for a cellularpositioning range from the server 106. When there are sufficiently manyPOIs as registered by the location service application 512, theelectronic device 101 may raise discovery efficiency by configuring alist of adjacent POIs that are required to be discovered upongeo-fencing based on, e.g., the estimated position and cellular basestation map structure. The electronic device 101 may determine whetherthe electronic device 101 is present inside or outside a predeterminedarea by comparing the determined probability value with a firstthreshold. When the determined probability value is larger than thefirst threshold, the electronic device 101 may determine that theelectronic device is present inside the predetermined area. When thedetermined probability value is not larger than the first threshold, theelectronic device 101 may determine that the electronic device 101 isnot present inside the predetermined area. For example, since the innercoverage and outer coverage for a cell are sufficiently small in an areawhere cellular base stations are dense, such as a downtown, the area ofinterest for the POI may include the same. In such case, the determinedprobability value may be a significantly large value. When thedetermined probability value is greater than a second threshold, whichis set to be larger than the first threshold, as well as larger than thefirst threshold, the electronic device 101 may abstain from wirelessLAN-based geo-fencing, and the electronic device 101 may report a resultof geo-fencing to the location service module 517.

According to an embodiment of the present disclosure, the electronicdevice 101 may receive information about at least one wireless LAN basestation in operation 616. Upon determining that the geo-fencing eventoccurs, the electronic device 101 may determine whether wirelessLAN-based geo-fencing is required. The electronic device 101 mayidentify whether a wireless LAN map is stored in the memory 130. Forexample, upon identifying that wireless LAN-based geo-fencing isrequired and that a wireless LAN map is stored in the memory 130, theelectronic device 101 may determine a wireless LAN positioning-basedgeo-fencing event. The electronic device 101 may obtain informationabout at least one Wi-Fi base station by scanning the surroundings. Theelectronic device 101 may perform geo-fencing based on wireless LAN datareceived from the at least one wireless LAN base station. The electronicdevice 101 may scan at least one nearby wireless LAN base stationthrough the WLAN module 530 and may obtain unique information (e.g., anidentifier) about the at least one wireless LAN base station.Determining a necessity for wireless LAN scanning and wireless LAN-basedpositioning may follow the longitude and latitude probability valuedetermined in the cellular-based positioning and may be determined bythe first processor 510 or the second processor 520 of the electronicdevice 101 depending on implementations. Such request for wireless LANscanning may be delivered through an interface directly connectedbetween the first processor 510 and the WLAN module 530 or between thesecond processor 520 and the WLAN module 530. The interface may include,e.g., a universal asynchronous receiver/transmitter (UART), a qualcommMSM interface (QMI), a serial peripheral interface (SPI), an I square C(I2C). The electronic device 101 may provide communication between allof the modules in the electronic device 101 and the second processor 520through the interface. By such structure, not the first processor 510but the second processor 520 may perform operations related togeo-fencing. The WLAN module 530 may scan wireless LAN base stations andtransfer a result of the scanning to the second processor 520 through aninterface directly connected. Accordingly, the electronic device 101 mayperform geo-fencing through the second processor 520 at reduced powerwhile excluding the operation of the first processor 510.

According to an embodiment of the present disclosure, the electronicdevice 101 may determine its position based on the received informationabout the wireless LAN base station and the predicted position inoperation 618. After performing wireless LAN-based positioning, theelectronic device 101 may perform a binary hypothesis test on whetherthe electronic device 101 is present in a predetermined area (e.g., ageo-fence), thereby determining the position of the electronic device.The electronic device 101 may obtain a wireless LAN map for thepredetermined area from the server 106 and store the wireless LAN map inthe memory 130. The wireless LAN map may be partitioned in ageographical grid pattern and store information about a wireless LANbase station present per grid cell. The wireless LAN map may begenerated to be localized to a geographical area predicted from thecellular-based positioning. The generated wireless LAN map may be awireless LAN map that has been generated to be suited for the area byprocessing and deriving the wireless LAN base station database, ratherthan a mere subset of the overall wireless LAN database stored in theserver 106. The electronic device 101 may estimate its position bycomparing wireless LAN base station information included in the wirelessLAN map for at least one wireless LAN base station with wireless LANbase station information obtained by scanning its surroundings. The mapmay be stored in the memory 130 of the electronic device 101 based onthe information received from the at least one wireless LAN basestation. Specifically, the result of wireless LAN scanning may becompared with the wireless LAN map and analyzed, and the position of theelectronic device 101 may be provided as the coordinates of one of thecenter points of the grid cells. Thereafter, the electronic device 101may perform a wireless LAN-based geo-fencing operation by determiningwhether the coordinates as the result of positioning fall within thepredetermined area. The electronic device 101 may calculate the distancebetween the POI and the estimated position of the electronic device andcompare the calculated distance with the radius of a predetermined areaof interest. The electronic device 101 may determine whether it ispresent inside or outside the predetermined area.

According to an embodiment of the present disclosure, the electronicdevice 101 may determine whether to use wireless footprint informationabout the POI in operation 620. When the wireless footprint informationmeasured at the POI is stored in the memory 130, the electronic device101 may reflect the wireless footprint information in determining theposition of the electronic device 101. The electronic device 101 may usethe wireless footprint information to more precisely determine theposition of the electronic device 101. When the memory 130 stores thewireless footprint information, the electronic device 101 may calculatea ratio of the number of wireless LAN base stations included in thewireless footprint of the scanned wireless LAN base stations to thetotal number of wireless LAN base stations included in the wirelessfootprint. The electronic device 101 may reflect the calculated ratio indetermining the position of the electronic device 101. For example, forthe owners of shops that have difficulty in setting up a broadpredetermined area (e.g., a geo-fence), the shop owners may registerinformation about their owned wireless LAN base stations as a wirelessfootprint. In such case, the electronic device 101 may further performdetection-based geo-fencing by utilizing the base stations registered inthe wireless footprint information as additional information. A detailedprocess for determining the position of the electronic device 101 usingsuch wireless footprint information is described in greater detail belowwith reference to FIGS. 9 and 10. According to the present disclosure,the operations illustrated in FIG. 9 or the operations illustrated inFIG. 10 may be carried out in determining the position of the electronicdevice 101 using wireless footprint information. According to thepresent disclosure, the operations illustrated in FIG. 9 and FIG. 10 maybe carried out in determining the position of the electronic device 101using wireless footprint information.

According to an example embodiment of the present disclosure, a methodfor determining a position by an electronic device may comprisereceiving cellular data from at least one cellular base station,predicting a position of the electronic device based on the receivedcellular data, receiving information about at least one wireless LANbase station, and determining the position of the electronic devicebased on the received information about the at least one wireless LANbase station and the predicted position.

According to an example embodiment of the present disclosure, predictingthe position of the electronic device may include predicting a longitudeand a latitude of the electronic device based on the received cellulardata, determining a probability value using a probability densityfunction of the predicted longitude and latitude, and determiningwhether the electronic device is present inside or outside apredetermined area by comparing the determined probability value with afirst threshold.

According to an example embodiment of the present disclosure,determining whether the electronic device is present inside or outsidethe predetermined area may include, when the determined probabilityvalue is greater than the first threshold, determining that theelectronic device is present inside the predetermined area, and when thedetermined probability value is not greater than the first threshold,determining that the electronic device is not present inside thepredetermined area.

According to an example embodiment of the present disclosure,determining the position of the electronic device may includedetermining whether to determine the position of the electronic devicebased on the information about the at least one wireless LAN basestation, obtaining the information about the at least one wireless LANbase station by scanning surroundings of the electronic device, andestimating the position of the electronic device by comparing wirelessLAN base station information included in a wireless LAN map stored in amemory of the electronic device with the wireless LAN base stationinformation obtained by the scanning.

According to an example embodiment of the present disclosure,determining the position of the electronic device may includedetermining a distance between a POI and the estimated position of theelectronic device and determining whether the electronic device ispresent inside or outside the predetermined area by comparing thedetermined distance with a radius of the predetermined area.

According to an example embodiment of the present disclosure,determining the position of the electronic device may include, when thedetermined distance is greater than the radius, determining that theelectronic device is not present inside the predetermined area, and whenthe determined distance is not greater than the radius, determining thatthe electronic device is present inside the predetermined area.

According to an example embodiment of the present disclosure,determining the position of the electronic device may include, when thememory includes wireless footprint information, determining a ratio ofthe number of wireless LAN base stations included in the wirelessfootprint information of the scanned wireless LAN base stations to thetotal number of wireless LAN base stations included in the wirelessfootprint information and reflecting the determined ratio in determiningthe position of the electronic device.

According to an example embodiment of the present disclosure,determining the position of the electronic device may include, when thedetermined ratio is greater than the fourth threshold, determining thatthe electronic device is present inside the predetermined area andreflecting the determination in determining the position of theelectronic device.

According to an example embodiment of the present disclosure,determining the position of the electronic device may include, when thedetermined ratio is not greater than the fourth threshold, determiningthat the electronic device is not present inside the predetermined areaand reflecting the determination in determining the position of theelectronic device.

FIG. 7 is a flowchart illustrating an example process for predicting aposition of an electronic device using cellular data received from atleast one cellular base station according to an example embodiment.

A process for predicting a position of an electronic device usingcellular data received from at least one cellular base station accordingto an example embodiment is described below with reference to FIG. 7.

According to an embodiment of the present disclosure, the electronicdevice 101 may predict the position of the electronic device 101 usingthe cellular data received from at least one cellular base station inoperation 710. The electronic device 101 may predict the longitude andlatitude of the electronic device 101 based on the received cellulardata and a cellular base station map.

According to an embodiment of the present disclosure, the electronicdevice 101 may determine a probability value using a probability densityfunction of the predicted longitude and latitude in operation 712. Theelectronic device 101 may determine a probability value by applying thepredicted longitude and latitude of the electronic device 101 to aprobability density function. The electronic device 101 may determinewhether it enters, exits, or camps on a predetermined area (e.g., ageo-fence) using a probability density function which is a result of thecellular positioning. The geo-fence may indicate a virtual geographicalboundary for the POI. The geo-fencing may be the process of monitoring ageographical area using the geo-fence. The electronic device 101 maydetermine the probability value of the longitude and latitude of theelectronic device 101 for the predetermined area using Equation 1 asfollows:P _(G)=∫_(G) f _(X,Y)(X,Y)dXdY  [Equation 1]

In Equation 1 above, X refers to the longitude of the electronic device101, and Y refers to the latitude of the electronic device 101. G refersthe area of the predetermined area (e.g., a geo-fence), and P_(G) refersto the probability value. The electronic device 101 may determinewhether it enters, exits, or camps on the predetermined area using theprobability density function of longitude and latitude which is a resultof the cellular positioning. Although a statistical detection scheme isdescribed which applies the longitude and latitude of the electronicdevice 101 to a probability density function, embodiments of the presentdisclosure are not limited thereto.

According to an embodiment of the present disclosure, the electronicdevice 101 may compare the determined probability value with apredetermined threshold (e.g., the first threshold) in operation 714.The electronic device 101 may determine whether the electronic device101 is present inside or outside a predetermined area by comparing thedetermined probability value with a first threshold.

According to an embodiment of the present disclosure, when thedetermined probability value is greater than the first threshold, theelectronic device 101 may determine that the electronic device 101 ispresent inside the predetermined area in operation 716. According to anembodiment of the present disclosure, when the determined probabilityvalue is less than or equal the first threshold, the electronic device101 may determine that the electronic device 101 is not present insidethe predetermined area in operation 718. When the determined probabilityvalue is greater than a second threshold, which is set to be larger thanthe first threshold, as well as the first threshold, the electronicdevice 101 may abstain from wireless LAN-based geo-fencing, and theelectronic device 101 may report a result of geo-fencing to the locationservice module 517. The electronic device 101 may determine whether theelectronic device 101 is present inside or outside the predeterminedarea or camps on the predetermined area for a predetermined time bycomparing the probability value determined through Equation 1 with apredetermined threshold as shown in Equation 2.H:P _(G) ≤T _(G)K:P _(G) >T _(G)  [Equation 2]

In Equation 2 above, P_(G) is the probability value calculated throughEquation 1, may be used as a test statistic, and T_(G) is thepredetermined threshold (e.g., the first threshold). H represents thenull hypothesis, meaning that the electronic device 101 is presentoutside the predetermined area. K represents the alternative hypothesis,meaning that the electronic device 101 is present inside thepredetermined area. T_(G) is the predetermined threshold which may beused to determine the entry, exit, or comp-on in the predetermined area.For example, entry into the predetermined area corresponds to where H→Kthrough periodic binary hypothesis tests. Exit from the predeterminedarea corresponds to where K→H through periodic binary hypothesis tests.Camping on the predetermined area may be known by determining whether Kis continuously maintained for a predetermined time (TD).

According to an embodiment of the present disclosure, when the result ofthe cellular-based positioning is outputted as a second-order Gaussianprobability density function, f_(x,y)(X,Y), the probability densityfunction may be put to use. Since X and Y are modeled as dependentprobability variables and may thus have a correlation value, thesecond-order Gaussian probability density function may be defined in aform taking means E[X] and E[Y] and a covariance matrix of Equation 3below as parameters.

$\begin{matrix}\begin{bmatrix}\sigma_{X,X}^{2} & \sigma_{Y,Y}^{2} \\\sigma_{Y,X}^{2} & \sigma_{Y,Y}^{2}\end{bmatrix} & \left\lbrack {{Equation}\mspace{14mu} 3} \right\rbrack\end{matrix}$

In Equation 3 above, σ_(A,B) ² is defined as σ_(A,B)²=E[(A−E[A])(B−E[E])], E[A] denotes the expected value of A. As such,the result of the cellular positioning may be output as the second-orderGaussian probability density function, f_(x,y)(X,Y), and may beintegrated through the geographical area. When the predetermined area(e.g., a geo-fence) is expressed with the coordinates and radius of thepredetermined area, the surface integral may be conducted on thepredetermined area for the probability density function. By comparingthe determined test statistic P_(G) with the predetermined thresholdT_(G), the electronic device 101 may determine whether the electronicdevice 101 is present inside or outside the predetermined area. Byperiodically making such determination, the electronic device 101 maydetermine whether the electronic device 101 enters, exits, or camps onthe predetermined area.

As such, cellular positioning, although achievable at reduced power, maysuffer from a low accuracy. Further, raising the predetermined thresholdT_(G) may lower detection probability. The electronic device 101 maydetermine whether the electronic device 101 approaches the predeterminedarea and determine and determine an entry or exit event through cellularpositioning by setting the predetermined threshold T_(G) not to be high.The electronic device 101 may perform a more accurate geo-fencingoperation using wireless LAN data. As such, threshold T_(G) may not beset to be high and used as the above-described first threshold, and asdescribed above, the determined probability value may be a significantlylarge value. When the calculated probability value is larger than thesecond threshold, which is set to be larger than the first threshold,the electronic device 101 may abstain from wireless LAN-basedgeo-fencing, and the electronic device 101 may report a result ofgeo-fencing to the location service module 517.

FIG. 8 is a flowchart illustrating an example process for determining aposition of an electronic device based on information received from atleast one Wireless LAN base station according to an example embodiment.

A process for predicting a position of an electronic device based oninformation received from at least one wireless LAN base stationaccording to an example embodiment is described below with reference toFIG. 8.

According to an embodiment of the present disclosure, in operation 810,the electronic device 101 may obtain information about at least onewireless LAN base station by scanning its surroundings to determine theposition of the electronic device 101 by reflecting information about awireless LAN base station to the position of the electronic devicepredicted in operation 614 of FIG. 6. Upon determining that thegeo-fencing event occurs, the electronic device 101 may determinewhether wireless LAN-based geo-fencing is required. The electronicdevice 101 may identify whether a wireless LAN map is stored in thememory 130. Unless a wireless LAN map is stored in the memory 130, theelectronic device 101 may obtain a wireless LAN map for a cellularpositioning range from the server 106 and reflect the same indetermining the position of the electronic device 101. The 101 mayreceive information about at least one wireless LAN base station fromthe server 106. The electronic device 101 may obtain information aboutat least one Wi-Fi base station by scanning the surroundings. Theelectronic device 101 may perform geo-fencing based on wireless LAN datareceived from the at least one wireless LAN base station. The electronicdevice 101 may scan at least one nearby wireless LAN base stationthrough the WLAN module 530 and may obtain unique information (e.g., anidentifier) about the at least one wireless LAN base station. Such needor not for wireless LAN scanning may be determined by the firstprocessor 510 or the second processor 520 of the electronic device 101.When the second processor 520 performs wireless LAN-based positioning,the request for wireless LAN scanning may be delivered through aninterface directly connected between the second processor 520 and theWLAN module 530. The WLAN module 530 may scan wireless LAN base stationsand transfer a result of the scanning to the second processor 520through an interface directly connected. Accordingly, the electronicdevice 101 may perform geo-fencing through the second processor 520 atreduced power while excluding the operation of the first processor 510.

According to an embodiment of the present disclosure, in operation 812,the electronic device 101 may estimate its position by comparing thewireless LAN base station information included in the wireless LAN mapwith the wireless LAN base station information obtained by scanning inoperation 810. After performing wireless LAN-based positioning, theelectronic device 101 may perform a binary hypothesis test on whetherthe electronic device 101 is present in a predetermined area (e.g., ageo-fence), thereby determining the position of the electronic device.The electronic device 101 may obtain a wireless LAN map for thepredetermined area from the server 106 and store the wireless LAN map inthe memory 130, e.g., wireless LAN database. The electronic device 101may partition the wireless LAN map in a geographical grid pattern, andthe electronic device 101 may process and store information about awireless LAN base station present per grid cell. The electronic device101 may estimate its position by comparing wireless LAN base stationinformation included in at least one wireless LAN map with wireless LANbase station information obtained by scanning its surroundings. Thesecond processor 520 of the electronic device 101 may compare the resultof wireless LAN scanning with the wireless LAN map, analyze, and providethe position of the electronic device 101 as the coordinates of one ofthe center points of the grid cells. Thereafter, the electronic device101 may perform a wireless LAN-based geo-fencing operation bydetermining whether the coordinates as the result of positioning fallwithin the predetermined area.

According to an embodiment of the present disclosure, in operation 814,the electronic device 101 may determine the distance between the POIwith the estimated position of the electronic device. The electronicdevice 101 may determine the distance between the POI and the estimatedposition of the electronic device and compare the determined distancewith the radius of a predetermined area. The electronic device 101 maydetermine whether the electronic device 101 is present inside or outsidethe predetermined area. The electronic device 101 may calculate thedistance between the POI and the estimated position of the electronicdevice through Equation 4 as follows:R=√{square root over((lat_(poi)−lat_(wps))²+(lon_(poi)−lon_(wps))²)}  [Equation 4]

In Equation 4 above, the coordinates of the electronic device areexpressed as (lat_(wps), lon_(wps)), and the coordinates of the centerof the predetermined area are expressed as (lat_(poi), lon_(poi)). Rrefers to the distance between the coordinates of the center of thepredetermined area and the estimated position of the electronic device101.

According to an embodiment of the present disclosure, in operation 816,the electronic device 101 may compare the determined distance with theradius of the predetermined area. The electronic device 101 may makesuch comparison by applying the distance R calculated through Equation 4to the binary hypothesis.H:R>rK:R≤r  [Equation 5]

H represents the null hypothesis, meaning that the electronic device 101is present outside the predetermined area. K represents the alternativehypothesis, meaning that the electronic device 101 is present inside thepredetermined area. R refers to the distance between the wireless LANbase station and the estimated position of the electronic device, and rrefers to the radius of the predetermined area.

According to an embodiment of the present disclosure, when thedetermined distance is greater than the radius, the electronic device101 may determine that the electronic device 101 is present outside(e.g., not present inside the predetermined area) the predetermined areain operation 820. The electronic device 101 may determine its positionbased on information about the at least one wireless LAN base station tothe predicted position using cellular data received from at least onecellular base station.

According to an embodiment of the present disclosure, unless thedetermined distance is greater than the radius, the electronic device101 may determine that the electronic device 101 is present inside thepredetermined area in operation 822.

FIG. 9 is a flowchart illustrating an example process for determining aposition of an electronic device when there is wireless footprintinformation according to an example embodiment.

A process for determining a position of an electronic device when thereis wireless footprint information according to an example embodiment isdescribed below in greater detail with reference to FIG. 9.

According to an embodiment of the present disclosure, the electronicdevice 101 may determine whether wireless footprint information isstored in the memory 130 in operation 910. The wireless footprintinformation may be registered by the location service application 512 orthe location service module 517, and the wireless footprint informationmay indicate wireless LAN data measured at a POI. The electronic device101 may use the wireless footprint information to more preciselydetermine the position of the electronic device 101. Since wireless LANpositioning may estimate that the position of the electronic device 101is the central point of the wireless LAN map, it may differ from theactual position of the electronic device 101. To compensate for suchdifference, wireless footprint information may be used. As such,optional use of the wireless footprint information leads to increasedreliability in determining the position of the electronic device 101.

According to an embodiment of the present disclosure, the electronicdevice 101 may scan wireless LAN base stations in operation 912. Theelectronic device 101 may scan at least one base station that ispositioned around the electronic device 101. The electronic device 101may detect at least one base station by scanning its surroundings toenhance the reliability of positioning.

According to an embodiment of the present disclosure, in operation 914,the electronic device 101 may determine a ratio Ns/NT of the number Nsof wireless LAN base stations included in the wireless footprintinformation among the scanned wireless LAN base stations to the totalnumber NT of wireless LAN base stations included in the wirelessfootprint information. In order to more precisely determine the positionof the electronic device 101, the electronic device 101 may reflect thedetermined ratio Ns/NT in determining the position of the electronicdevice 101 that has been determined in operation 618 of FIG. 6. Forexample, for the owners of shops that have difficulty in setting up abroad predetermined area (e.g., a geo-fence), it may be efficient toregister the wireless LAN base station information owned by the shopowners as wireless footprint information and to start a certain servicewhen the electronic device 101 detects the same. In such case, theelectronic device 101 may further perform detection-based geo-fencing byutilizing the base stations registered in the wireless footprintinformation as additional information. Further, when the user of theelectronic device 101 registers, in the geo-fence, the wireless LAN basestation positioned in his home, it may be added to the wirelessfootprint information, and when the wireless LAN base station ispositioned nearby, the electronic device 101 may automatically releasethe lock of the electronic device 101.

According to an embodiment of the present disclosure, in operation 916,the electronic device 101 may reflect the ratio determined in operation914 in determining the position of the electronic device 101. Theelectronic device 101 may more precisely determine its position byreflecting the determined ratio to the position of the electronic devicewhich has been determined in operation 618 of FIG. 6. The electronicdevice 101 may enhance reliability in determining the position of theelectronic device 101 by reflecting the ratio determined in operation912 in determining the position of the electronic device 101.

FIG. 10 is a flowchart illustrating an example process for determining aposition of an electronic device when there is wireless footprintinformation according to an example embodiment.

A process for determining a position of an electronic device when thereis wireless footprint information according to an example embodiment isdescribed below in greater detail with reference to FIG. 10. Theoperations of FIG. 10 may be performed after operation 620 of FIG. 6 orafter operation 916 of FIG. 9.

According to an embodiment of the present disclosure, the electronicdevice 101 may reflect the ratio calculated in operation 1012 indetermining the position of the electronic device 101. The electronicdevice 101 may more precisely determine its position by reflecting thedetermined ratio to the position of the electronic device which has beendetermined in operation 618 of FIG. 6.

According to an embodiment of the present disclosure, the electronicdevice 101 may compare the radius of a predetermined area with a thirdthreshold in operation 1010. When the radius of the predetermined areais too small to operate as a wireless LAN positioning-based geo-fence,the electronic device 101 may perform an additional geo-fencingoperation. As such, to perform an additional geo-fencing operation, theelectronic device 101 may compare the radius of the predetermined areawith the third threshold.

According to an embodiment of the present disclosure, when the radius ofthe predetermined area is less than the third threshold, the electronicdevice 101 may compare the ratio Ns/NT with a fourth threshold TN inoperation 1012. For example, when the radius r of the predetermined areais too small to perform a geo-fencing operation with a wireless LANpositioning-based geo-fence resolution, the electronic device 101 maycompare the ratio Ns/NT with the fourth threshold TN. In operation 1014,the electronic device 101 may determine whether the electronic device ispresent (or enters) inside the predetermined area or is not presentinside (or exits) the predetermined area depending on a result of thecomparison.

According to an embodiment of the present disclosure, when the ratioNs/NT is larger than the fourth threshold TN in operation 1014, theelectronic device 101 may determine that the electronic device 101 ispresent inside the predetermined area in operation 1016. If the ratioNs/NT is greater than the fourth threshold TN in operation 1014, theelectronic device 101 may determine that the electronic device 101 isnot present inside the predetermined area in operation 1018.

According to an embodiment of the present disclosure, in operation 1020,the electronic device 101 may reflect the result determined inoperations 1016 and 1018 in determining the position of the electronicdevice 101. For more accurately determining the position of theelectronic device 101, the electronic device 101 may reflect the resultdetermined in operations 1016 and 1018 to the position of the electronicdevice 101 which has been determined in operation 618 of FIG. 6. Atleast one of the operations described above in connection with FIG. 10may be performed after operation 614 of FIG. 6 to determine the positionof the electronic device 101.

FIG. 11 is a diagram illustrating an example of a geo-fence according toan example embodiment.

Referring to FIG. 11, the geo-fence according to the present disclosuremay be a predetermined area whose radius is r. In the case ofcellular-based positioning, the geo-fence 1110 may be shaped as a circlehaving radius 1112 from the center point 1111. The geo-fence may alsoinclude a wireless LAN footprint at the center point 1111. The area 1113of the wireless LAN footprint may be a geographical area in which theuser of the geo-fence has interest, such as topography, location,surroundings, shop in building, building itself, or central area ofadministrative district. The area 1113 of the wireless LAN footprint maybe formed to be not only circular but in other various shapes, e.g.,elliptical, as well. At least one cellular base station may be presentinside the predetermined area, and/or at least one wireless LAN basestation may be present inside the predetermined area. The geo-fence 1110may be formed by a cellular base station. The wireless LAN footprint1113 may be formed by directly receiving from the user of the electronicdevice 101 or may be formed as the electronic device 101 steadilymonitors wireless signals from a wireless LAN base station. Theelectronic device 101 may receive wireless signals from at least onewireless LAN base station to derive central point candidates and providethe central point candidates to the user. The electronic device 101 mayrecord variation information about an adjacent cellular base stationand/or wireless LAN base station, along with a time, or may lateranalyze, e.g., camp-on time, visit frequency, or time to register thepoint with a high occupancy rate as a central point. The electronicdevice 101 may scan at least one wireless LAN base station, obtaininformation about the at least one wireless LAN base station, generatewireless footprint information, and store the wireless footprintinformation in the memory 130. The wireless footprint information may bereceived from the server 106. The wireless footprint information mayinclude information about at least one cellular base station andinformation about at least one wireless LAN base station.

FIGS. 12A, 12B and 12C are diagrams illustrating examples of an entry,exit, or camp-on of an electronic device in a predetermined areaaccording to various embodiments of the present disclosure. FIG. 12A isa diagram illustrating an example in which the electronic device 101enters (or is present inside) a predetermined area according to anexample embodiment of the present disclosure. FIG. 12B is a diagramillustrating an example in which the electronic device 101 exits (or isnot present inside) a predetermined area according to an exampleembodiment of the present disclosure. FIG. 12C is a diagram illustratingan example in which the electronic device 101 camps on a predeterminedarea according to an example embodiment of the present disclosure.

Referring to FIGS. 12A to 12C, according to an example embodiment of thepresent disclosure, the electronic device 101 may receive a wirelesssignal from at least one cellular base station and/or at least onewireless LAN base station positioned nearby. The electronic device 101may periodically monitor entry, exit, or camp-on in a predetermined area(e.g., a geo-fence) based on the received wireless signal. Theelectronic device 101 may periodically determine inbound detection forentry from the outside of the geo-fence 1210, outbound detection forexit to the outside of the geo-fence 1210, and dwelling detection forcamping on inside the geo-fence 1210 for a predetermined time. Forexample, in the case of dwelling detection, the electronic device maymeasure the camp-on time at a level of each of cellular-basedgeo-fencing and wireless LAN-based geo-fencing according to the user'smovement or scenario, thereby measuring the camp-on time.

FIG. 13 is a diagram illustrating an example cycle at which anelectronic device 101 determines its position according to an exampleembodiment of the present disclosure.

Referring to FIG. 13, according to an example embodiment of the presentdisclosure, the electronic device 101 may be operated as per the cycle1310 at which the electronic device 101 communicates with a cellularbase station. During the duration 1320 when the electronic device isactivated in the cycle 1310, the electronic device may receive cellulardata from the cellular base station and wireless LAN data from thewireless LAN base station to determine the position of the electronicdevice 101. The electronic device 101 may determine its position basedon the received cellular data and the received wireless LAN data duringthe duration 1320 through the second processor (e.g., a CP). Theelectronic device 101 may perform geo-fencing at reduced power duringthe duration 1320 using the nature of the second processor 520periodically waking up for communication with the base station. Whilethe first processor 510 is in a sleep state, the electronic device 101may communicate signals with at least one cellular base station and/orat least one wireless LAN base station through the second processor.

The term ‘module’ may refer to a unit including one of hardware,software, and firmware, or a combination thereof. The term ‘module’ maybe interchangeably used with a unit, logic, logical block, component, orcircuit. The module may be a minimum unit or part of an integratedcomponent. The module may be a minimum unit or part of performing one ormore functions. The module may be implemented mechanically orelectronically. For example, the module as used herein may include, forexample, and without limitation, at least one of a dedicated processor,a CPU, Application Specific Integrated Circuit (ASIC) chips, FieldProgrammable Gate Arrays (FPGAs), or Programmable Logic Arrays (PLAs)that perform some operations, which have already been known or will bedeveloped in the future.

At least a part of the device (e.g., modules or their functions) ormethod (e.g., operations) may be implemented as commands stored in acomputer-readable storage medium e.g., in the form of a programmingmodule. When the commands are executed by a control circuit, the controlcircuit may perform functions corresponding to the commands. Thecomputer-readable storage medium may be e.g., the memory 130. At leastpart of the programming module may be implemented (e.g., executed) bye.g., the control circuit. At least part of the programming module mayinclude e.g., a module, program, routine, set of commands, process, orthe like for performing one or more functions.

The computer-readable recording medium may include a magnetic medium,such as a hard disk, a floppy disk, and a magnetic tape, an opticalrecording medium, such as a compact disc-read only memory (CD-ROM) ordigital video disc (DVD), a magnetic-optical medium, such as a flopticaldisc, and a hardware device specially configured to store and executeprogram commands (e.g., a programming module), such as a read onlymemory (ROM), random access memory (RAM), or flash memory. Examples ofthe program commands may include not only machine language codes butalso high-level language codes which are executable by various computingmeans using an interpreter. The aforementioned hardware devices may beconfigured to operate as one or more software modules to carry outexample embodiments of the present disclosure, and vice versa.

Modules or programming modules in accordance with various embodiments ofthe present disclosure may include at least one or more of theaforementioned components, omit some of them, or further include otheradditional components. Operations performed by modules, programmingmodules or other components in accordance with various embodiments ofthe present disclosure may be carried out sequentially, simultaneously,repeatedly, or heuristically. Furthermore, some of the operations may beperformed in a different order, or omitted, or include other additionaloperation(s). According to an embodiment of the present disclosure,there is provided a storage medium storing commands configured to beexecuted by at least one processor to enable the at least one processorto perform at least one operation and comprising a first command set forreceiving cellular data from at least one cellular base station, asecond command set for predicting a position of the electronic devicebased on the received cellular data, a third command set for receivinginformation about at least one wireless LAN base station, and a fourthcommand set for determining the position of the electronic device byreflecting the received information about the at least one wireless LANbase station to the predicted position.

As is apparent from the foregoing description, according to variousexample embodiments, cellular-based positioning and Wireless LAN-basedpositioning both are carried out, enabling an exact positioning of anelectronic device. Further, such co-performing of cellular-basedpositioning and Wireless LAN-based positioning enables a determinationas to whether the electronic device has approached or departed from anarea of interest or camped on the area for a predetermined time.

According to various embodiments, it is possible to determine whetherthe electronic device has approached, departed from, or camped on anarea of interest. In making such determination, the present disclosuremay carry out the whole or part of cellular- or Wireless LAN-basedpositioning and efficiently obtain a database necessary for positioning.

According to various embodiments, when a first processor (e.g., anapplication processor (AP)) of the electronic device is periodically ina sleep state, a second processor (e.g., a communication processor (CP))of the electronic device may determine the position of the electronicdevice through cellular data and Wireless LAN data, thereby reducingpower consumption of the electronic device.

The various example embodiments illustrated herein are provided merelyfor better understanding of the present disclosure, and the presentdisclosure should not be limited thereto or thereby. It should beappreciated by one of ordinary skill in the art that various changes inform or detail may be made to the embodiments without departing from thescope of the present disclosure defined by the following claims andtheir equivalents.

What is claimed is:
 1. An electronic device comprising: a firstcommunication circuitry; a second communication circuitry; and at leastone processor configured to: control the first communication circuitryto receive cellular data from at least one cellular base station,identify a first position of the electronic device based on the receivedcellular data, identify that a first preset event, among a plurality ofpreset events, related to a predetermined area has occurred based on thefirst position of the electronic device, based on identifying that thefirst preset event, among the plurality of preset events, has occurredbased on the received cellular data, control the second communicationcircuitry to receive information about at least one wireless LAN basestation, identify a second position of the electronic device based onthe received information about the at least one wireless LAN basestation, identify that the first preset event, among the plurality ofpreset events, has occurred based on the second position of theelectronic device, and provide a message for notifying that the firstpreset event has occurred based on identifying that the first presetevent, among the plurality of preset events, has occurred based on thereceived cellular data and the received information about the at leastone wireless LAN base station.
 2. The electronic device of claim 1,wherein the plurality of preset events includes an event in which theelectronic device enters the predetermined area, an event in which theelectronic device exits from the predetermined area, and an event inwhich the electronic device stays in the predetermined area.
 3. Theelectronic device of claim 1, wherein the first communication circuitryis configured to support a cellular communication, and the secondcommunication circuitry is configured to support a WLAN communication.4. The electronic device of claim 1, further comprising a memoryconfigured to store a first information about at least one wireless LANmap, wherein a first wireless LAN map among the at least one wirelessLAN map corresponds to an area identified based on the received cellulardata.
 5. The electronic device of claim 1, wherein the processor isconfigured to: obtain a longitude and a latitude of the electronicdevice based on the received cellular data, identify a probability valueusing a probability density function of the obtained longitude andlatitude, and identify that the first preset event has occurred at leastby comparing the identified probability value with a first threshold. 6.The electronic device of claim 5, wherein the processor is configuredto: identify that the first preset event has occurred when theidentified probability value is greater than a first threshold, andidentify that the first preset event does not occur unless theidentified probability value is greater than the first threshold.
 7. Theelectronic device of claim 6, wherein the processor is configured to:obtain the information about the at least one wireless LAN base stationby scanning surroundings of the electronic device, and estimate thesecond position of the electronic device by comparing wireless LAN basestation information included in a first wireless LAN map with theinformation about the wireless LAN base station obtained by thescanning.
 8. The electronic device of claim 7, wherein the processor isconfigured to: obtain a distance between a point of interest (POI) andthe second position of the electronic device, and identify whether theelectronic device is present inside the predetermined area by comparingthe obtained distance with a radius of the predetermined area.
 9. Theelectronic device of claim 8, wherein the processor is configured to:identify that the electronic device is not present inside thepredetermined area when the obtained distance is greater than theradius, and identify that the electronic device is present inside thepredetermined area unless the obtained distance is greater than theradius.
 10. The electronic device of claim 7, further comprising amemory configured to store wireless footprint information, and theprocessor is configured to: obtain a ratio of the number of wireless LANbase stations included in the wireless footprint information of thescanned wireless LAN base stations to a total number of wireless LANbase stations included in the wireless footprint information, andreflect the obtained ratio in obtaining the second position of theelectronic device.
 11. The electronic device of claim 10, wherein theprocessor is configured to, when the radius of the predetermined area isless than a third threshold, compare the obtained ratio with a fourththreshold to identify whether the electronic device is present insidethe predetermined area.
 12. The electronic device of claim 11, whereinthe processor is configured to, when the obtained ratio is greater thanthe fourth threshold, identify that the electronic device is presentinside the predetermined area, and to reflect the obtaining of thesecond position of the electronic device.
 13. The electronic device ofclaim 11, wherein the processor is configured to, when the obtainedratio is not greater than the fourth threshold, identify that theelectronic device is not present inside the predetermined area and toreflect the obtaining of the second position of the electronic device.14. The electronic device of claim 1, wherein the cellular data includesa cellular signal communicated between the electronic device and the atleast one cellular base station and data related to the cellular basestation.
 15. The electronic device of claim 1, wherein the informationabout the at least one wireless LAN base station includes an identifierof the wireless LAN base station.
 16. A method for obtaining a positionby an electronic device, the method comprising: receiving cellular datafrom at least one cellular base station; identifying a first position ofthe electronic device based on the received cellular data; identifyingthat a first preset event related to a predetermined area, among aplurality of preset events, occurs based on the first position of theelectronic device; based on identifying that the first preset event,among the plurality of preset events, occurs based on the receivedcellular data receiving information about at least one wireless LAN basestation; identifying a second position of the electronic device based onthe received information about the at least one wireless LAN basestation; identifying that the first preset event among the plurality ofpreset events, occurs based on the second position of the electronicdevice; and providing a message for notifying that the first presetevent occurs based on identifying that the first preset event, among theplurality of preset events, has occurred based on the received cellulardata and the received information about the at least one wireless LANbase station.
 17. The method of claim 16, wherein the plurality ofpreset events includes an event in which the electronic device entersthe predetermined area, an event in which the electronic device exitsfrom the predetermined area, and an event in which the electronic devicestays in the predetermined area.
 18. The method of claim 17, furthercomprising: obtaining a longitude and a latitude of the electronicdevice based on the received cellular data; obtaining a probabilityvalue using a probability density function of the obtained longitude andlatitude; when the obtained probability value is greater than a firstthreshold, identifying that the first preset event occurs; and when theobtained probability value is not greater than the first threshold,identifying that the first preset event does not occur.
 19. The methodof claim 17, further comprising: obtaining the information about the atleast one wireless LAN base station by scanning surroundings of theelectronic device; and estimating the second position of the electronicdevice by comparing wireless LAN base station information included in afirst wireless LAN map corresponding to an area positioned based on thereceived cellular data among at least one wireless LAN map stored in amemory of the electronic device with the information about the wirelessLAN base station obtained by the scanning.
 20. A non-transitorycomputer-readable storage medium storing a program including at leastone command which, when executed by a processor of an electronic device,causes the processor to: receiving cellular data from at least onecellular base station; identifying a first position of the electronicdevice based on the received cellular data; identifying that a firstpreset event related to a predetermined area, among a plurality ofpreset events, occurs based on the first position of the electronicdevice; based on identifying that the first preset event among theplurality of preset events, occurs based on the received cellular data,receiving information about at least one wireless LAN base station;identifying a second position of the electronic device based on thereceived information about the at least one wireless LAN base station;identifying that the first preset event among the plurality of presetevents, occurs based on the second position of the electronic device;and providing a message for notifying that the first preset event occursbased on identifying that the first preset event, among the plurality ofpreset events, has occurred based on the received cellular data and thereceived information about the at least one wireless LAN base station.